Run-Length Encoding

定义 Definition

Run-length encoding（游程编码/行程长度编码，简称 RLE）是一种无损压缩方法：把连续重复出现的相同数据（称为“游程”）用“重复次数 + 数据值”来表示，从而减少存储或传输的体积。它对大量重复像素/字符的数据（如简单图像、扫描件、某些位图）特别有效；对变化频繁的数据效果可能不佳。

发音 Pronunciation (IPA)

/ˌrʌn.lɛŋkθ ɛnˈkoʊdɪŋ/

例句 Examples

Run-length encoding can shrink a long sequence of repeated characters.
游程编码可以压缩一长串重复字符。

Because the image has many flat-colored areas, run-length encoding reduces its file size without losing quality.
由于这张图像有很多纯色块，游程编码能在不损失质量的情况下减小文件体积。

词源 Etymology

该术语由三部分构成：run（一段连续序列/连续出现）、length（长度）、encoding（编码）。合起来直译为“对连续段的长度进行编码”。作为压缩思想，RLE在早期数据存储与传真/位图处理等场景中很常见，后来也被多种图像格式和压缩教材系统介绍。

相关词 Related Words

• Compression
• Decompression
• Lossless
• Encoding
• Entropy
• Huffman
• Lempel-Ziv
• Bitmap
• Palette
• Codec

文学与著作中的用例 Literary / Notable Works

• Introduction to Data Compression（Khalid Sayood）——以RLE作为基础无损压缩方法之一进行讲解与对比。
• The Data Compression Book（Mark Nelson, Jean‑Loup Gailly）——在压缩算法综述中介绍RLE及其适用场景。
• Graphics File Formats（David C. Kay, John R. Levine）——讨论图像文件格式时涉及RLE在位图/图像编码中的应用。